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Abstract. This paper considers a sequence of discrete-time random 
walk markets with a safe and a single risky investment opportunity, and 
gives conditions for the existence of arbitrages or free lunches with van- 
ishing risk, of the form of waiting to buy and selling the next period, 
with no shorting, and furthermore for weak convergence of the random 
walk to a Gaussian continuous-time stochastic process. The conditions 
are given in terms of the kernel representation with respect to ordinary 
Brownian motion and the discretisation chosen. Arbitrage and free lunch 
with vanishing risk examples are established where the continuous-time 
analogue is arbitrage-free under small transaction costs - including for 
the semimartingale modifications of fractional Brownian motion sug- 
gested in the seminal Rogers (1997) article proving arbitrage in fBm 
models. 



1 Introduction 

If a continuous-time model for a financial market is discretised in time, 
will then the discretised version inherit its properties when it comes to free 
lunches, or absence of such? Asking the converse question: if a continuous- 
time model is the weak limit - "weak" because this topology gives neigh- 
bouring profits /loss process distributions for a given strategy - of a sequence 
of discrete-time models, will free lunch properties or no free lunch properties 
carry over the limit transition? 

There is actually no guarantee that this will be the case. In Shiryaev's 
book (1999, sec. VI. 3), there are given stronger sufficient conditions for con- 
vergence to fair prices in terms of weak convergence of the (driving noise, 
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pricing kernel) pair. This paper will show that if this joint convergence fails, 
then there is a wide range of problems where the arbitrage properties dif- 
fer between the discretised prices and their weak limits, even when small 
transaction costs are introduced to the former. 

This author's initial interest in the problem at hand, emerges from a work 
by Sottinen (2001), who establishes a sequence of discrete-time binary sym- 
metric random walk (semimartingale) markets, which (a) converges weakly 
to a Black-Scholes market with prices being geometric fractional Brownian 
motion with Hurst parameter H > 1/2, and (b) admits an arbitrage obtained 
by waiting for the right moment to buy (if nonnegative drift) or short sell 
(if non-positive drift) the stock, and unwinding the position the very next 
period; the "right moment" is of course when you might with probability 
one know that the stock market beats the money market even if tomorrow 
is a bad day (in which case you buy), or waiting for the conversely adverse 
stock market (in which case you short-sell). Now fractional Brownian mo- 
tion is not a semimartingale, and as is well known since Rogers (1997) (for 
the positively autocorrelated parameter range), it will introduce arbitrages 
to canonical models where the ordinary Brownian motion does not. In view 
of this, there seems to have been a view that the result of Sottinen (2001) 
is due to specifics of the fBm, or at least its non-semimartingale property, 
and this author admits to having fallen prey to this interpretation, which - 
as we shall see - is inaccurate. 

This paper sets out to show that the phenomenon discovered by Sottinen 
(2001), is to be expected way more generally, including in the discretisation 
of arbitrage- free semimartingale price processes. As an example, we refer 
to Rogers (1997), who also proposes a parametrised semimartingale process 
whose moving average kernel converges to the fBm's - preserving the long 
memory which was the reason for suggesting fBm as a driving noise in the 
first place, but eliminating the short memory which caused the arbitrage. It 
turns out that when attempting to discretise in a manner akin to the con- 
struction of Sottinen (2001), the long memory will introduce arbitrages, and 
the arbitrage property is robust enough to withstand even the introduction 
of a small transaction cost. It is then essential that the discretised version has 
bounded downside (cf. the results of Guasoni (2006), Guasoni et al. (2008)). 
A different example, admitting free lunch with vanishing risk (FLVR) in the 
discretisation, is the Ornstein-Uhlenbeck process. 

We shall on one hand give sufficient conditions for the existence of ar- 
bitrage or FLVR of the form (i) wait for a possible time to buy, and then 
(ii) sell next period. On the other, we give sufficient conditions for weak 
convergence of the discrete random walks to the Gaussian continuous-time 
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counterparts. Because the results concerning arbitrages will require bounded 
innovations in the random walks, the weak convergence result (Theorem 2.2) 
will also be restricted to this case. Our main contributions compared to the 
previous literature (primarily Sottinen (2001)), are summarised as follows: 

• We cover a fairly general class of Gaussian processes, and give examples 
to the existence of arbitrages/FLVRs of the above-mentioned form. 

• Furthermore, we point out that the arbitrage for discretised fBm can 
emerge from the (originally desirable) long-run memory of the pro- 
cess, even if the short-run memory (which causes the arbitrage in the 
continuous-time model) is modified as to obtain the semimartingale 
property, e.g. as suggested by Rogers (1997). 

• We cover any negative drift term (a word which should be interpreted 
cautiously for non-semimartingales) without shorting, as it turns out 
that the instantaneous growth from the noise term can tend to infinity. 

• For the same reason the arbitrage may also admit sufficiently small 
transaction costs. 

• We do not have to assume the discretised market to be binary (hence 
complete if arbitrage-free) with symmetric innovations. We will how- 
ever assume bounded support, where the bound might depend on how 
fine the discretisation. 

• Weak convergence of the driving noise is likewise shown in this more 
general setting. 



2 The continuous-time and discrete-time market models 



Our market has one "safe" asset, taken as numeraire and normalised to 
price = 1, and one "risky" asset S^ n \ which for each n is a discretisation of 
a continuously evolving stochastic process S. S will be constructed from a 
drift process A with time-derivative a(t) and a driving noise Z, assumed to 
be a Gaussian moving average process with right-continuous sample paths 
and an adapted (hence upper limit of integration is t) kernel representation 
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with respect to standard Brownian motion W, where K is a given function 
satisfying the following properties: 

K is deterministic and piecewise-continuous, (2.2a) 

K(t,s)=0 if s>t (2.2b) 

and 

f {K(t,s)) 2 ds < oo, Vt. (2.2c) 

J — oo 

We assume that the agent enters the market at a given time to > 0. 

Notice that (2.2c) follows from the assumed Gaussian distribution, as the 
expression is m fact E[(Z(t)) 2 ]. Notice also that some representations involve 
K with a definition split in order to achieve square integrability, compen- 
sating the distant past. A frequently occurring representation form (cf. e.g. 
Cheridito (2004)) is K(t,s) = n(t — s) — k(—s), and under the assumption 
that the kernel vanishes for s >t, then we have n(— s) = for s > 0. We shall 
later give particular attention to such a form of the type K(t, s) = «((t — s)+) 
for t > s > to, where we not need to specify the definition below to- 

We might choose to discretise W on the entire time line; however, J will 
merely enter as a drift term, and we can equally well discretise J directly. 
We shall choose to do the latter. Hence we start by discretising the time 
scale (equidistantly) in intervals of length 1 /n, where for each n we define 

s W =to + *d£*al j (2.3) 

where L - J is the floor function (rounding toward — oo). Then we discretise W 
for t > to by replacing its normalised increments n 1 / 2 ■ \W{sf^ l ) — W{sf^)\ 

in) 

by random variables = Q+i- Now discretise Z into 

[ntj-l 

Z W W = J( M )+ £ K(^,s^).n~y^\ (2.4) 

i=[nto\ 

For A we can take A(to) = 0, as we are interested in increments only; we 
therefore define A and its discretisation as 

A(t)= / a(s)ds, A^{t) = - «(4 n) ) (2-5) 

Jt ° i=[nt \ 
imsart-bjps ver. 2012/04/10 file: BJPS203_accepted_with_arXiv.tex date: March 8, 2013 



Free lunches in random walk markets 



5 



and finally, S and its discretisation are assumed, resp. denned, to satisfy 

S = G{A + Z) SW=G{AW+ZW). (2.6) 

The canonical choice is G to be the exponential function, but we shall not 
need this specific property; for Proposition 3.2 we will however use convexity, 
and for Theorem 2.2 we shall need continuity. Except when K vanishes, the 
and the £j sequence will generate the same filtration, so the first of the 
following assumptions is not very restrictive: 

Assumption/notation 2.1. We assume formulae (2.1) through (2.6) to 
hold, and furthermore: 

• The filtration will be generated by the so that the information 
at time t, is generated by {Ci}i<tn- 

(n) 

• By "step number j" , we shall mean at time Sj . That means that the 
agent's first chance of trading, is not at step 0, but at prices noted 
at step jo := |_ n *oJ • Should this lead to a singularity due to e.g. to = 
0, K(t, 0) = +oo, then we shall however eliminate this by assuming 
(without mention) that to is > and irrational. 

• We shall use the term "j-measurable" to mean measurable at step 
number j, i.e. at time sj 1 , and write P, = P- n ^ for the probability 
measure conditional on the filtration generated up to this time/step 

(n) 

and Eo = E^ for the corresponding conditional expectation. 

• The {^™^}j,n will be mutually independent and each Q n ^ bounded, and 
there exists some (common) constant v > such that ess inf Q n ' < —u 
and ess sup^ n ' ) > v. 

• Since £j is independent of the past, we shall suppress the dependence 
of law in terms like e.g. ess sup^. which will denote the supremum over 
the (Pj-)essential support of £j. 

• Two pieces of notation: K[ shall denote the partial derivative with 
respect to the first variable. The symbol ^ shall mean "no smaller 
than and not a.s. equal". 

• a is assumed locally bounded, and G is assumed continuous and strictly 
increasing. 

It should be remarked that it is unreasonable for an approximation to 
normalised standard Brownian motion that v < 1, but only in parts of 
Theorems 3.7 and 3.8 shall we actually need that is interior in the support. 
Bounded support will however be essential for the arbitrage conditions, and 
the following result will be simplified by assuming a common bound: 
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Theorem 2.2 (Weak convergence ). Suppose E[&] = 0, E[£ 2 ] = 1 and 
ess sup | ^ | < M < oo (all i, n). Then converges weakly to Z, and 

for continuous G also S^ n ' to S, on the Skorohod space D([to,T]), every 
T> to- 
Proof. The drift and the already occurred part will represent no issue, and 
we can take A = A^ n > = J = without loss of generality. Also, we can take 
G to be the identity, as weak limits commute with continuous functions G. 
Now convergence in finite-dimensional distributions follows like in Sottinen 
(2001, Theorem 1): by the CLT, the limit is Gaussian with zero mean; for 
the covariances, the independence of the £j's yields, for T > t > to 

E[z (n) {T)z (n) {t)]= K(^, 8 \ n) )K(^,s\ n) )-E[(^±) ] (2.7) 

i=[nt ] 

t 

which is a Riemann sum converging to the desired value j K(T, s)K(t, s)ds. 

to 

It remains to prove tightness, which will follow by a set of sufficient con- 
ditions given in Whitt (2007, Lemma 3.11 (h.b)). For T>t + h>t>t , 
we have 

\2i 



EjKZ^it + h) -z( n \t)) 

-1 



jr (K(^^, s ! n) )-^(¥>4 n) )) 2 E r 



2 [n(t+h)\-l 



i=[nto\ 



n te(t ,T-h) . 



For each n, let i n be an argsup. For any subsequence of t n converging to a 
limit point i, we have convergence as a Riemann sum: 



M 2 



rt+h 

/ (K(i+h,s) -K(i,s)) 2 ds (2.1 

Jtn 



-t+h 
'to 

which by square integrability tends to as h does. □ 



For the discrete-time markets, we shall restrict ourselves to the following 
set of strategies: 
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Definition 2.3. Let n < oo be given. For any natural q, a "g-period strat- 
egy" ("single period strategy" if q = 1), consists of waiting until some stop- 
ping time t* = s ™ > 8j£ , buying a j*-measurable number u > of units, 

holding these until a stopping time t* = where j* € {j* + 1, . . . ,j* + q} 

and then selling all u units. 

The "net return" from this transaction is 

R = R.^ ■- u ■ (S^(t*) - S (n) (t*)) - (A* + A*) • A (2.9) 

where AA* and AA* are the respective transaction costs for buying and 
selling, allowed to depend on prices and units like in Assumption 2.4 below. 

The reason for the "A" parameter is that we will consider the properties 
for small transaction costs, and it will be convenient to scale by a number. 
The main results will be carried out under for fixed transaction costs and 
u = 1, and Proposition 3.2 will show that this is sufficiently general. For the 
time being, assume the more parsimonious form for A*, A*: 

Assumption 2.4. A* = A*(u, S< n > (t*)) and A* = A* (u, (U), (t*)) 
will be nonnegative functions, bounded in (S( n \t*), S^ n \t*), while A will be 
a number > 0. 

Definition 2.5. We shall use the term "transaction cost A" to imply that 
u = 1 and A* + A* = 1 (identically), and we shall refer to "the simple model 
(2.10)" the single period case of transaction cost A where G is the identity. 

This "simple model" will be the main focus. For this case, the net return 
on the event {j* < oo} will be 

S (n) {tQ + j.+1-Lntd ) _ s (n) {tQ + ) _ \ = x £) + y (») + ^ _ ^ 

(2.10a) 

where we introduce the notation 

» 



x 

n 



- 3 1 -{<sf) + J(s^ 1 )-J(sf)} (2.10b) 
Vi = vf = \ E [K[s% sf) - K(sf\s^)} (2.10c) 



n 

«=jo 



adopting the convention that the empty sum, corresponding to j = jo (= 
[ntoj), is zero. Notice that the term will represent the innovation from 
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step j to j + 1, and has subscript "j + 1" since it is only j + 1-measurable. 
The Xj and y,-, which correspond to the memory of the process as well as 
the drift a, are j-measurable. An arbitrage will occur in the market if the 
memory contribution dominates even in the worst-case innovation. The next 
section will make this more precise. 



3 Free lunches: sufficient conditions 



Starting out with the definitions from the previous section, we now define 
arbitrage and free lunches with vanishing risk under our admissibility con- 
ditions. Informally, we have a FLVR if we can obtain an arbitrarily small 
downside to mean return ratio, and an arbitrage if one can have positive- 
mean return without downside. The arguably most natural, and also the 
strictest, concept of "downside" is the worst-case outcome, the essential 
supremum of the negative part, and we shall restrict ourselves to such a 
definition. The following definition appears notationally a bit cryptic, but 
will under g-period strategies coincide with the conventional definition of 
FLVR and arbitrage; informally, it says that downside should be arbitrarily 
small compared to expected return (and we note that the expectation term 
is finite, by boundedness of the Note however that this diverges on the 
outset - though not in substance, as we shall see below - from a common- 
place assumption of fixed horizon. This fixed horizon is less natural here, 
where the strategies involve waiting first and only then is there a bound on 
the holding period: 

Definition 3.1. Fix n, q both < oo. Consider the condition 
ess inf^*) [Rj.j*\D jmS 



> -6 and E[% LDJ 6 (0, oo) (3.1 



• The market is said to admit free lunch with vanishing risk ("FLVR") 
in q periods if for every 5 > there exist stopping times j*> jo an d 
j* £ {j* + 1, • • • , j*+q} and a j*-measurable event Dj, with P J0 [Dj t ] > 
0, such that (3.1) holds. 

• The FLVR is called an arbitrage if the FLVR definition holds also for 
5 = 0. 

• The simple model (2.10) will be said to admit FLVR resp. arbitrage, 
if the respective definition applies with q = 1 (i.e. j* = j* + 1). 

Whenever necessary to distinguish the ex ante (at jo) random variable which 
is either (if Dj does not occur) or > on one hand, from the Dj-conditional 
positive return on the other - colloquially speaking, the lottery ticket that 
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yields ;> from the actual positive lunch prize - we shall use terms like the 
"event" that the lunch "manifests itself". 

Obviously, the lack of time bound makes no difference for an arbitrage; if 
there is an arbitrage according to this definition, then for some fixed Q, there 
is an arbitrage which is closed out within Q steps, i.e., j* < Q. Conversely, it 
does not matter that q is assumed deterministic; had we employed the same 
definition except with q being merely measureable and finite, we would have 
had an arbitrage for some deterministic q as well. The FLVR definition, on 
the other hand, might require an unbounded j*. Informally, a FLVR is a 
sequence of lunches with uniformly positive mean, but where the risk tends 
to zero. This means that for any nonzero downside you choose as tolerance, 
then there is a fixed Q such that you have a lunch within your risk tolerance 
within Q steps. Letting downside tend to zero, then our setup allows Q to 
grow, as long as q obeys a fixed bound; compare this to the usual Black- 
Scholes setup, which rules out the strategy of trading and waiting for the 
unbounded stopping time until your position has made a given profit. 

For the purpose of giving sufficient conditions for arbitrage/FLVR under 
small transaction cost - which is the main object of this section - the simple 
model (2.10), for which q = 1, turns out fairly close to general: 

Proposition 3.2 (Free lunches in the simple model (2.10) vs. in the full 
model). Fix u > 0, n < oo. Assume that A* of at most linear growth wrt. the 
last variable (the selling price). Then there is an arbitrage for sufficiently 
small X, provided that so is the case in the simple model (2.10). If G is 
convex, then there is FLVR for sufficiently small X, provided that so is the 
case in the simple model (2.10). 

Proof. The proof is less interesting, and is relegated to the Appendix. No- 
tice that if £jK(Sj^n s j) * s upper bounded (for every j and n), then the 
at most linear growth condition will hold (since an arbitrage must be closed 
out in a bounded number of periods). □ 

Informally, an arbitrage in the simple model (2.10), occurs if at some 
bounded j* G [70,00), given the information available then, the transaction 

(n) 

costs plus the worst-case possible downside from the innovation z-J +1 will 
be more than fully compensated by the contribution from the dependence 
of the past (i.e. x^ +l + y^ +l ); a FLVR occurs if it is "sufficiently more than 
compensated in mean" and "nearly fully compensated in worst-case". The 
following result is key for the arbitrage case: 

Proposition 3.3 (Sufficient conditions for arbitrage in the simple model 
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(2.10)). Fix n < oo. If for some natural j > jo we have 

ess sup {xj + yj} + ess inf > A > (3-2) 

we have an arbitrage for all transaction costs A G [0, A) fry choosing = 
this j. Furthermore, we have arbitrage for transaction cost A if in addition 
there is a point probability that Zj+\ attains its ess sup . 

Proof. Suppose (3.2) holds for some A. Let Dj be the j-measurable event 
of attaining 

Xj + yj > ess sup {xj + yj} — e. 

{Ci}i=J0+ 1 .-'-.J 

Then P JO [Z?j] > for each e > 0; let e G (0, A — A) if nonempty. Should the 
event Dj occur at step j, then (2.10a) is > and so is the ess inf of (3.1), 
where then both numerator and denominator become positive. Arbitrage 
also for transaction cost A holds if we have positive probability at e = 0. □ 

So the discrete market will admit an arbitrage if there may occur a period 
so good that the contribution from this beneficial history, knocks out the 
innovation so much that the worst-case scenario is a profit. Evidently, this 
will not happen if K is a constant (i.e. ordinary Brownian motion), for then 
the history does not matter; on the other hand, if K is increasing in its first 
variable, then it is near-trivial to construct arbitrage examples by letting 
downside be bounded and the upside be unbounded. While one can certainly 
imagine a some modeler trying to use e.g. a shifted lognormal in order to 
model limited liability investments, a choice of a symmetric distribution for 
the £j would arguably be more natural and innocuous-looking. But for a 
suitably wide range of models, a larger downside than upside will not even 
prevent an arbitrage, as we shall soon see. For the book-keeping of "good" 
and "bad" £j outcomes, we shall denote their essential suprema/infima as 
follows: 

Mi = M^ n) = ess sup^ n) (3.3a) 
rrii = rrtj- = — ess inf (3.3b) 

Standing at step j, then the worst that can happen in the next innovation, 
cf. (2.10d), is denoted ^ ("beta" for "bad"): 



M 9 - otherwise. 



Pi = W> = 1 ""■> vj+i' ' - (3.4a) 

1\ . 



imsart-bjps ver. 2012/04/10 file: BJPS203_accepted_with_arXiv.tex date: March 8, 2013 



Free lunches in random walk markets 11 

Looking back in time, we define 7 y ("gamma" for "good") to be the best 
possible history over i = jo,-" > 3 (cf. (2.10c)): 

i\ { M- \fK(H {n) s ( " )n I > K(^ {n) s (n) ) 

7ii=7 W = J Ml ltA ^i+l'^ ) — v j J (3 4b) 

I — mi otherwise. 

We want to specify this in terms of time, not only steps. Suppose we are 
targeting an arbitrage within time T for the discretised model, choosing to 
be the second-to-last step before time T, closing out the transaction before 
time T: 

j* + l= [nT - nto + [nt \\ (3.5) 

Then define T(T,s) = rW(T,«) as a left-continuous step function with 
values r(T,s[ n ^) = 7^; extend it to be for s 6 [s^,T]. Consider then 

n ~ l Uj* an d bear in mind that j* depends on n chosen as (3.5). Then, 
provided that limits exist (again, K[ denotes the derivative wrt. the first 
variable), we have 

rT 

lirn(ess supy,„\Ai) > / K[ (T, s) lim inf (T, s) ds 

Jto 

where the inequality follows from nonnegativity of the integrand and the 
Fatou lemma. So, given e > 0, then for all large enough but finite n, there 
will be positive P J0 measure of the event 



D jm = [ yj . > [j\' l (T,s)T^(T,s)ds-e]n~ l l 2 ). (3.6) 



This gives rise to the following result: 

Theorem 3.4 (Sufficient conditions for arbitrage within time T in the sim- 
ple model (2.10)). Fix a T > to and for each n, let j* be given by (3.5). 
Assume that at T we have J Holder continuous with exponent a > 1 /2, and 
furthermore that K(t, s) is differ entiable in the first variable, at t = T, for 
each s € (to,T). Then if 

^ K' 1 (T, S )T^\T,s)ds > \K(s^ +1 ,s^)/3f\+e (3.7) 

holds for all large enough n, some e > 0, then for any n large enough, there 
is an arbitrage with sufficiently small transaction costs, by waiting until step 
j*- 
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Proof. Under the assumptions, we would on the event in (3.6) have a net 
return of at least 



» 

1/2 



Jto 



11 



(n)\fl(n)| 



-1/2 _ A 



and the Holder regularity ensures that the first term inside the bracket 
(i.e. Xjy/n), will vanish as n grows. Then by (3.7), the net return will for 
large enough n be a positive random variable, even with small transaction 
costs. □ 



Remark 3.5. First, observe that if \im s/ *T K(T, s) = 0, then this would 
lead to arbitrages. Second, note that Theorem 3.4 is stated for fixed T, but 
it is sufficient to look for some T where it applies. For example, if £j have 
symmetric support for each n, then we can replace (3.7) by 

sup{ ( \K[(T,s)\ds-\K(T,T--)\\>0 (3.8) 
L Jto n > 

where the sup is taken over those T > to for which n(T — to) is integer. Now 
one can look for arbitrages by letting T grow. 

Theorem 3.4 also applies to semimartingales. The corollary is stated only 
for the natural choice of symmetric innovations: 

Corollary 3.6. There are infinite-variation semimartingales Z , equalling 
weak limits of their discretisations Z 1 ^ 1 ' formed by i.i.d. bounded symmetric 
£i, for which Theorem 3.4 applies. 



Proof. Put to = for simplicity. From Cheridito (2004, Theorem 3.9), it is 
sufficient for the semimartingale property that K(t, s) = K,(t—s) on t > s > 
with k being continuous and piecewise differentiable with k' G L 2 ((0, oo)), 
and under these conditions, total variation is infinite on compacts iff k(0 + ) 7^ 
0. Choose a k > with a global maximum at T, with k(T) > 2k(0 + ) > 0; 
then it satisfies the hypothesis of Theorem 3.4, and we only need to be 
smooth and k' to tend sufficiently fast to as to be square integrable. □ 



The form where the dependence on (t, s) only appear through the dif- 
ference, will cover many cases and simplify calculations. We introduce the 
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conditions: 

For each n, we have i-independent m; = m = and Mj = M = M^ n \ 

(3.9a) 

K(t,s) = ft((i — s)+) for s > in, with k not constant on (0, oo) (3.9b) 

- the non-constantness ruling out the ordinary Brownian motion. As seen 
above, this form covers a wide class of even semimartingales. We can then 
write y and z as 



n 

«=jo 



^+1 = ^ ( 3 - 10b ) 



Now consider the good outcomes 7^; if k is monotone orm = M, then the 
series in (3.10a) will telescope. A non-monotone n only has more variation, 
which increases the sum, so the ess sup of yj will therefore be at least 



n 




otherwise. 



(if we want to utilise the variation of k, we could write in terms as a sum 
of I k' I -terms, tending to the constant times the total variation of n over the 
interval (1/n, (j — jo + l)/n).) We have the following: 

Theorem 3.7 (Sufficient conditions for arbitrage in the simple model under 
the form (3.9)). Suppose that J is Holder continuous with index a > 1/2 
and furthermore that for some subsequence rig, we have m ( - ne \ and 
bounded. Then, each of the following conditions implies arbitrage for all 
large enough i - and furthermore, for each of those n^, the arbitrage admits 
small enough transaction costs: 

(a) , liminfg |«;(l/n^)| =0, or k changes sign. 

(b) . The total variation of k over (0, 00) (i.e. J °° di? if k' exists), is 

> than 

, . , maxiM^m^V 
\k{1 nt)\ - 



lim inf 



mm 



{MM,mM} 



Proof. In all cases, Holder regularity ensures that Xj^fn will tend to as 
n grows. Then: 
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(a). 



(b). 



By (3.9b), k takes some nonzero value. Suppose first that n{l/n^) \ 
while «(??) > 0. Then choosing a sequence of fs so that (j — jo + 
approximates •& from the appropriate side (recall that (2.2a) assumes 
only piecewise continuity), we obtain 



n 



Zj+i + ess sup yj + i 



> M 



»1 
M 



Mac(^) > 



The negative-sign case likewise converges to m ■ 

Now suppose that k changes sign, and by the previous part of the 
proof, we can assume that re(l/n^) is bounded away from 0. Suppose 
that At(l/n^) > > Then choosing j as above, we obtain 



n 



Zj+i + ess sup yj + i 



> m 



-mK{ 



j-jo+l ' 



which is positive whenever ne is large enough. The case with reversed 
signs follows likewise. 

\fn ess sup yj exceeds min{m( n ), M^} x total variation on (^, ), 
while even in the worst case, ^fn Zj > -|«(l/n)| -max{m( n ),M( n )}. 



□ 



The Holder regularity condition on J in Theorems 3.4 and 3.7 admits 
ramifications, as we need only bound the downside - it can be replaced by 
the condition that for each n we have Xj > for infinitely many j, which 
by symmetry of W occurs in at least half of the cases (unconditionally, i.e. 
"P_oo"). Should Xj \fn blow up as n grows, then it would be expected that 
J(T, T — 1/n) oscillates around 0, and we would be able to extract a subse- 
quence where it adds positively to the return. Similar considerations would 
improve upon the next Theorem 3.8 as well. Before we state that result, it 
should be noted that the total variation criterion can also be improved upon 
in the setup of Theorem 3.4, if the variation of the step function correspond- 
ing to grid size 1/n, diverges as time grows. When |re(l/n)| — > oo, and k is 
monotone (anything else improves total variation) and does not change sign 
(if it does, Theorem 3.4 part (a) applies), we can still have free lunches with 
vanishing risk: 

Theorem 3.8 (Sufficient conditions for FLVR under the form (3.9)). Sup- 
pose zero transaction cost and that = and infj E^-^J/m^ > — 1. 
Furthermore, assume that k does not change sign, and that inf# |/c(#)| = < 
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liminf n |«(l/n)| (possibly = +00) ). Then either of the following is sufficient 
for FLVR: 

(a) . For given n: Xj > for infinitely many j, and additionally, lim^oo 

0. 

inf E[£^ n ^l 

(b) . J is Holder continuous with index > 1/2, liminf n — — - > — 1, and 

n is large enough. The FLVR is an arbitrage if the positivity of the Xj 
is uniform (wrt. j). 



Proof. We prove only the case of positive k. Just like in the proof of Theo- 
rem 3.7 part (a), y/ri ( ess supyj+ess inf Zj+i) will telescope to — k( ] 
which can be made arbitrarily close to 0; a Pj -positive event will be it falling 
within e/n of —m^K{ ^~^ +l ). It will turn out that this takes care of the 
numerator of (3.1) in the FLVR definition. For the denominator, we need 
the expected return: 



x,j + ess supyj + E[zj + i] 





1 - 


Xj + 




\fn - 




m ' 


Xj + 






\fn . 



niK 



• j-jo+l 



) +m „(I) + fc (I)E{ J+1 



in 



(3.12) 

Now passing through a subsequence with nonnegative Xj, then k( j ~^' +1 ^ 
will vanish and (3.12) will be positive from the assumption; this takes 
care of the denominator of (3.1). Assuming that the numerator is 
negative (otherwise there is arbitrage), the ratio (3.1) will on the Pj - 
positive event of the history falling within e/y/n of its ess sup, exceed 



-mn( 



in 



i-io+i ■ 

n 



+ K 



ggz+1 ' 

m 



which tends to as j and e 1 grow, 
(b). The ratio (3.1) becomes - with e = e n possibly n-dependent 



m 
y/n 


m "\ n ' 


e 

my/n 




m 
y/n 


xjy/n 
m K 


(j-jo+l\ e | 
^ n > raV" 


n> \ ml 



First, cancel m/ y/n. Then, observe that as in the proof of Theorem 3.7 
part (a), we can choose j depending on n as to approximate the appro- 
priate #, or possibly the appropriate sequence of #'s, so that k( J '~-^' +1 ) 
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vanishes in the limit, along with - by assumption - everything involv- 
ing Xj. Then for suitably small e, then «(l/n) will make the denomi- 
nator (and hence the expectation) positive, while the numerator can 
be chosen arbitrarily small. 

□ 

Remark 3.9. Notice that the statements of Theorem 3.7 and of Theo- 
rem 3.8 part (b), do not depend on what to is, and what history the agent 
faces upon entry. It is certainly not obvious that it should be this way. The 
setup of Theorem 3.4 does not rule out a priori that there could be an arbi- 
trage initially, to be exploited at a later stage if a positive event Dj occurs, 
but which with positive probability disappears for good. (In more formal 
terms, the could be drawn so that not only would Pj 0+ i[Dj] = 0, but 
also Pj 0+ i[Pj[-Dj] > 0] = for all i > jo.) But under the applicability of 
Theorem 3.7 or Theorem 3.8 part (b), this will not be the case: the arbi- 
trage, resp. FLVR, will show up for large enough n regardless of whether 
the agent enters after a long "bad" period which hampers future prospects; 
for fine enough discretisation, there will always be a positive event where 
the arbitrage could materialise. This is not to say that the probability of 
this event is independent of history, nor that the choice of positive event is 
- only the binary question of existence. Under these results, regardless how 
disadvantageous the development has been, the strategy of calmly waiting 
for lunch time, will always yield positive expected value. 

4 Some examples and non-examples 

We will in the following discuss a few cases. Throughout this section, assume 
common symmetric support [—m,m]. 

(a) . Brownian motion is not prone to arbitrages in the discretised version; 

we have K(t, s) = lj> s >o, so there is no contribution from history. 

(b) . The Ornstein-Uhlenbeck process (mean-reverting to 0) admits the rep- 

resentation = k(0) -e~ vt with v > 0. This k satisfies Theorem 3.8, 
which will yield FLVR (but, easily, not arbitrage) if choosing the dis- 
tribution of the £j to comply with the assumptions. If there is positive 
drift (mean-reversion to a positive level /i), then the discretised version 
admits arbitrage. It should be noted though, that in the continuous- 
time model, a portfolio of rj(t) yields a wealth process dynamics of 
rj(t)dZ(t) = f](t)[v-(fi- Z(t)) + adW(t)], where there is an arbitrarily 
big upside for given volatility level, by waiting for Z to become neg- 
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atively large. However, the continuous model remains arbitrage-free, 
regardless of fi. 

(c) . Sottinen (2001) considers fractional Brownian motion with Hurst pa- 

rameter H > 1/2, using the representation 

K(t,s) = j\u/s) H ~ l l\u - s) H ^ 2 du 

(up to an irrelevant positive constant), so that K(t + ,t) = and K[ 
is positive. Then by Remark 3.5 we will have Theorem 3.4 applying, 
as J(t) = f*° $l(u/s) H -y 2 (u - s) H -^ 2 dudW(s) is differentiable at 
t = T~ (just interchange order of integration). 

Furthermore, by Remark 3.9, the arbitrage holds regardless of history. 
No matter how bad (and how long!) the initial period until entry is, 
there is still a positive event that a free lunch will actually manifest. 

(d) . Maybe a more common representation for fractional Brownian motion 

is, for any H 7^ 1/2 and up to a constant, 

K(t,s) = (t-s) H - 1 / 2 -((-s) + ) H - 1 / 2 , 

corresponding to = -d H ~ 1 / 2 . Let us assume that the £j have the 
same support, k is monotonous, so then conditions (3.9) hold. Now the 
results are different for positively {H > 1/2) and negatively {H < 1/2) 
autocorrelated fBm: 

• In the case H > 1/2, k(0 + ) = and k is increasing. Furthermore, 
J is Holder continuous of order up to H. Theorem 3.4 applies, by 
Remark 3.5. 

• In the case H < 1/2, k(0 + ) = 00 while k(oo) = 0. Then for at 
least half of the cases, Theorem 3.8 part (a) applies. 

(e) . Rogers (1997) proposes a modification of fractional Brownian motion, 

in order to eliminate the arbitrage but preserve the long run memory 
properties which motivated the use of fBm in finance in the first place. 
Rogers gives a specific (monotone) example 

K (0) = k- {$ 2 + v)( H - 1 2^ 2 , (4.1) 

but suggests more generally to choose k such that n(0) = 1, k'(0) = 1, 
and has the same ~ $ H ~ 1 / 2 behaviour for large This behaviour, 
tending to 00 for H > 1/2 and for H < 1/2, is sufficient to yield the 
same results as for example (d). 
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(f). For a mix between a fractional and an (uncorrelated) ordinary Brow- 
nian motion, there is a very peculiar result by Cheridito (2001): if the 
fBm part has H > 3/4, then it behaves just as drift (which for exam- 
ple means that it does not enter in the Black-Scholes formula). For 
H < 3/4, there is still arbitrage as if there were no Brownian com- 
ponent. However, in our case, such a process works like example (e) 
when H > 1/2: mixing in Brownian motion at volatility a, we get 
K(t - s) replaced by y V 2 + n(t - s) 2 = (a 2 + (f - s) 2H ~ 1 ) 1 / 2 which 
for H > 1/2 works analogous to (4.1), and will admit arbitrage in the 
discretisation. There is apparently nothing happening at the Cheridito 
threshold of 3/4. 

We end this section by pointing out that not only are the discrete mar- 
kets possibly different than their weak limits when it comes to existence of 
free lunches; the arbitrages themselves might occur from different proper- 
ties of K. In the canonical models, either of the properties k(0 + ) = and 
Av(+oo) = +oo will lead to arbitrages, and the latter will be due to the 
long-run memory. The long-run memory was arguably the reason why frac- 
tional Brownian motion k($) = #^ -1 / 2 (with H > 1/2) was suggested in 
the first place as driving noise for financial markets, and the Rogers pro- 
posal of example (e) above, leaves that long memory in the process. Let 
assume that to = 0, and that, coincidentally, Xj = Xj 0+ ± = in order to 
isolate short-term effects. Fix n for the moment. Then the first-step inno- 
vation is symmetric, and the next one cannot lead to arbitrage either, as 
k(2/h) — n(l/n) < k(1/u) by concavity. The minimum number of steps (af- 
ter jo) for the arbitrage for the fBm case, is the smallest integer > 2 1 /(^~ 1 / 2 ) 
(equality suffices if the ess sup has point mass), so that the absolute mini- 
mum is 5 steps, obtained for H above ~ 0.931. Of course, as the partition 
refines and n grows, this happens in shorter time, thus approaching the 
continuous-time setup where the profit instantly increases from (Framstad 
(2004)). On the other hand, even when mixed with ordinary Brownian mo- 
tion, the examples (e) and (f) yield arbitrages; boosting up the ordinary 
Brownian part, will merely require a longer beneficial period before the ar- 
bitrage manifests itself. Those arbitrages are due to the long run behaviour 
- namely, the fact that k tends to +oo on the long run. 

5 Concluding remarks 

We have seen that discrete-time random walk markets may behave radically 
different from their weak limits, as the former may admit arbitrages or 
FLVRs which vanish in the limit. Furthermore, quite a few of our estimates 
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may be sharpened and the results likely ramified. That is in the author's 
opinion not a main concern. Rather, it has turned out that a type of result 
once interpreted as another objectional property of the fBm's, is simply to 
be expected if one models moving average processes in such a careless way. 

One could certainly try to remedy the problem by choosing wide supports 
with low probability of the arbitrages manifesting themselves. Arguably, a 
practitioner should be worried even at far less radical modeling issues than 
the binary existence of arbitrage, and a quick fix which merely covers up 
the most obvious undesirable property, might not be an adequate solution 
to the inherent problem. 



Appendix: Proof of Proposition 3.2 

Put u = q = 1. Denote the buying and selling prices in the simple model 
(2.10) by C* and (*, and in the full model by = G(C*) and S* = G((*). 
Observe first that we may take bounded by restricting Dj without avoid- 
ing the property P J0 [Z)j] > 0, and we will do so in the following. Assume 
that the simple model (2.10) has arbitrage for transaction cost c > 0; then 

C^C* + c 

which by applying G and rearranging, is equivalent to 

S* -S* - \(A*(l,S m ,S*) + A*(l,S*)) 

> G(C + c) - G(C) - A(A*(1,G(C),G(C)) + A*(1,G(C*))) 

so we have arbitrage if the right hand side is nonnegative, so it suffices that 

0<A < c(C. + c)-c(c.) (A1) 

As already remarked, we can assume C* bounded, so it suffices to bound A* 
for given £*. By at most linear growth, A*(l, S 1 *, S*) < A (5*) + Ai(S*) • S* , 
where Ao, Ai are locally bounded functions of S 1 *, the return is 

Y = S* - 5* - A(A*(1, S,,S*) + A*(l, S*)) 

> 5*(1 - AAi(SO) - S*(l - AAi(5*)) - AAi(S*)S* - A (A* + A ) 

By boundedness of 5* we can take AAi (S*) < 1, in which case the return 
will be ^ if 

* r, ^ . Ao + AiS 1 * + A* 
S - 5* > A- 



l-\\i(S* 
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which at least equals A • 2(Ao + AiS 1 * + A*) =: AA, where A is a locally 
bounded function of S 1 * alone. Hence we can consider the problem with A 
in place of A* and assuming A* = 0, and then the right-hand side of (A.l) 
will not depend on the selling price £*. We are done with the arbitrage part 
of the proposition. 

For FLVR, it suffices to point out that Jensen's inequality improves both 
the upside and downside for convex G, compared to for linear ones. 
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